package meituan;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;

public class Four {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int m = scan.nextInt();
        int n = scan.nextInt();
        int [] arr = new int [n];
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scan.nextInt();
        }
        int count = 0;
        for (int i = 1; i < m; i++) {
            for (int j = i+1; j <= m; j++) {
                int l = i;
                int r = j;
                for (int k = 0; k < arr.length; k++) {
                    if(arr[k]>0&&arr[k]<l||arr[k]>r&&arr[k]<m+1){
                        if(stack.isEmpty()){
                            stack.push(arr[k]);
                        }else{
                            if(stack.peek()<=arr[k]){
                                stack.push(arr[k]);
                            }else{
                                stack.clear();
                                break;
                            }
                        }
                    }
                    if(k==arr.length-1){
                        count++;
                    }
                    stack.clear();
                }
            }
        }
        System.out.println(count);
//        Scanner scan = new Scanner(System.in);
//        int m = scan.nextInt();
//        int n = scan.nextInt();
//        String arr = "";
//        Stack<Character> stack = new Stack<>();
//        for (int i = 0; i < n; i++) {
//            arr += scan.nextInt();
//        }
//        int count = 0;
//        for (int i = 1; i < m; i++) {
//            for (int j = i; j <= m; j++) {
//                int l = i;
//                int r = j;
//                for (int k = 0; k < arr.length(); k++) {
//                    if(arr.charAt(k)>0&&arr.charAt(k)<l||arr.charAt(k)>r&&arr.charAt(k)<m+1){
//                        if(stack.isEmpty()){
//                            stack.push(arr.charAt(k));
//                        }else{
//                            if(stack.peek()<=arr.charAt(k)){
//                                stack.push(arr.charAt(k));
//                            }else{
//                                stack.clear();
//                                break;
//                            }
//                        }
//                    }
//                    if(k==arr.length()-1){
//                        count++;
//                    }
//                    stack.clear();
//                }
//            }
//        }
//        System.out.println(count);
    }
}
